Derandomizing Quantum Circuits with Measurement-Based Unitary Designs
نویسندگان
چکیده
منابع مشابه
Derandomizing Approximate Quantum Encryption Derandomizing Approximate Quantum Encryption
There are two variants of this definition. An encryption scheme is called perfect if Eve learns zero information from the ciphertext, and approximate if Eve can learn some non-zero amount of information. A perfect encryption ensures that the distributions (density matrices) of ciphertexts corresponding to different messages are exactly identical, while an approximate scheme only requires that t...
متن کاملRandom Quantum Circuits are Approximate 2-designs
Given a universal gate set on two qubits, it is well known that applying random gates from the set to random pairs of qubits will eventually yield an approximately Haar-distributed unitary. However, this requires exponential time. We show that random circuits of only polynomial length will approximate the first and second moments of the Haar distribution, thus forming approximate 1and 2-designs...
متن کاملEfficient Synthesis of Quantum Logic Circuits by Rotation-based Quantum Operators and Unitary Functional Bi-decomposition
Quantum information processing technology is in its pioneering stage and no efficient method for synthesizing quantum circuits has been introduced so far. This paper introduces an efficient analysis and synthesis framework for quantum logic circuits. The proposed synthesis algorithm and flow can generate a quantum circuit using the most basic quantum operators, i.e., the rotation and controlled...
متن کاملDecomposition of Unitary Matrices for Finding Quantum Circuits
Constructing appropriate unitary matrix operators for new quantum algorithms and finding the minimum cost gate sequences for the implementation of these unitary operators is of fundamental importance in the field of quantum information and quantum computation. Evolution of quantum circuits faces two major challenges: complex and huge search space and the high costs of simulating quantum circuit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2016
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.116.200501